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7 BACKGROUND OF THE INVENTION 

8 1 . Field of the Invention 

9 This invention relates generally to processing of computer 
10 graphics for display on a television, and more particularly, to 

flicker filtering for computer graphics. 

? s ? 

<S ' 2 . Description of the Related Art 

. As the result of the continuous development of new 

|L4 technologies, the distinction between computers, in particular 

J5 computer monitors, and televisions is becoming increasingly 



|i6 blurred. In other words, the. computer and television industries 

i- 

(i|7 are converging. For example, computer networks such as the 

lO ' ■ * 

Internet and the World Wide Web used to be almost exclusively a 



19 computer phenomena. Now, however, televisions may also be used 

20 to access these networks. As another example, broadcast 

21 entertainment used to belong squarely in the television domain. 

22 Now, however, many service providers are offering entertainment 

23 to computer users through computer networks. As a result of this 

24 convergence, there is a need to display computer graphics 

25 originally intended for computers on televisions. 

26 Televisions and computers, however, generally use 

27 incompatible graphics formats. For example, many formats for 
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1 computer monitors and flat panel displays are non-interlaced. In 

2 other words, the entire frame of computer graphics is updated at 

3 once. In contrast, many common television formats are 

4 interlaced, meaning that the frame is divided into odd and even 
5' fields and only one field or half the frame is updated at a time. 

6 As a result, in order to display computer graphics on a 

7 television, the computer graphics often must be converted from a 

8 l^non- interlaced to an interlaced format} This conversion 

9 ' typically includes dropping lines of the display. However, this 
10 introduces undesirable visual effects as a result of the 
ffll conversion from a non-interlaced to an interlaced format. 
if2 In addition to the conversion process, the prior art also 
jl!3 ' performs flicker filtering to improve the image quality. Two 
'4j4 common types of flicker filtering are 2 -tap and 3 -tap filtering, 
1=15 in which either two or three non-interlaced lines are combined to 
|J6 form each interlaced line. The prior art has attempted to 
^^7 accomplish flicker filtering by dropping lines in both even and 

18 odd fields to vertically make the non-interlaced image match the 

19 scans line common for interlaced displays. 

20 However, there are two problems with the prior art approach. 

21 First, the prior art requires that flicker filtering and the 

22 conversion be performed serially, one after the other. Moreover, 

23 each process, flicker filtering and the conversion, requires its 

24 own hardware or a general purpose • graphics processor with 

25 software to perform each process. Furthermore, the prior art 

26 does not provide a way to perform both 2 -tap and 3 -tap flicker 

27 filtering. 
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1 Thus, there is a need for approaches with the capability of 

2 implementing both 2-tap and 3 -tap filtering. In addition, there 

3 is a need to perform these operations while minimizing hardware 

4 ' requirements. 
5 

6 SUMMARY OF THE INVENTION 

7 In accordance with the present invention, a device which can 

8 perform both 2-tap and 3-tap flicker filtering of non-interlaced 

9 lines of computer graphics data to form interlaced lines includes 
10 a data packer, a data unpacker, and a filter circuit. 

M The filter circuit receives non-interlaced lines from a 

iK computer graphics source and also receives lines temporarily 

l|f ' stored in two line buffers. The filter circuit filters the 

•TO received lines to form filtered lines. The data packer converts 

ll5 the filtered lines to a format suitable for the line buffers and 

lJ^6 then writes them to the line buffers. The data unpacker reads 

|^|7 the lines stored in the line buffers and- converts them to a 

IS format suitable for the filter circuit. The read lines are 

19 either sent to the filter circuit for Eurther filtering or are 

20 outputted to be displayed. Both 2-tap and 3-tap flicker 

21 filtering can be accomplished by varying the order and/or number 

22 of read, write, and filtering operations. 

23 The present invention is particularly advantageous because 

24 both 2-tap and 3-tap flicker filtering may be accomplished by the 

25 same hardware. Moreover, the hardware is. simplified since the 

26 same basic functions of reading, writing, and filtering are used 

27 to accomplish both 2-tap and 3-tap flicker filtering. 
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2 BRIEF DESCRIPTION OF THE DRAWING 

3 The invention has other advantages and features which will 

4 be more readily apparent from the following detailed description 

5 of the invention and the appended claims, when taken in 

6 conjunction with the accompanying drawing, in which: 

7 Figure 1 is a block diagram of a system including the 

8 present invention; 

9 Figure 2 is a block diagram of a preferred embodiment of the 
10 flicker filter device 104 of Figure 1, used to illustrate data 

til flow through the device; 

112 Figure 3A is a block diagram of a preferred embodiment of 

\Wi the flicker filter device 104 of FIGS. 1 and 2; 

sl|4 Figure 3B is a block diagram of a second alternate 

jJS embodiment of the flicker filter device 104; 

|ji6 Figures 4A and 4B are timing diagrams illustrating a method 

'37 ■ for 2-tap flicker filtering, utilizing the flicker filter device 

18 104 of Figure 3; 

19 Figures 5A and 5B are timing diagrams illustrating a method 

20 for 3-tap flicker filtering, utilizing the flicker filter device 

21 104 of Figure 3; 

22 Figures 6A and 6B are timing diagrams illustrating a second 

23 method for 3-tap flicker filtering, utilizing the flicker filter 

24 device 104 of Figure 3; 

25 Figures 7A and 7B are timing diagrams illustrating a third 

26 method for 3-tap flicker filtering, utilizing the flicker filter 

27 device 104 of Figure 3; and 
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1 Figure 8 is a timing diagram illustrating the production of 

2 output control signals from input control signals, utilizing the 

3 flicker filter device 360 of Figure 3B. 
4 

5 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

6 FIGURE 1 is a block diagram of a system 100 including the 

7 present invention. The system 100 includes a data source 102, a 

8 flicker filter device 104, a" display encoder 106, and two line 

9 buffers 108 and 110, The data source 102 is coupled to send 
10 input data and an input control signal to the flicker filter 

ifl device 104 on lines 112 and 114, respectively. Those skilled in 

if2 the art will realize that the flicker filter device 104 could 

ifl3 also receive and process many input data and respective control 

4j4 signals. The flicker filter device 104 is coupled to send output 

l15 data and an output control signal to the display encoder 106 on 

jl6 lines 116 and 118, respectively. The flicker filter device 104 

i = r 

is also coupled to write and read data to and from the line 

T8 buffers 108 and 110 on lines 120, 122, 124, and 126, 

19 respectively. The read/write operations are controlled by 

20 control signals sent from the flicker filter device 104 to the 

21 line buffers 108 and 110 on. lines 128 and 130, respectively. 

22 The data source 102 provides computer graphics in non- 
23 interlaced form and corresponding control signals to the flicker 

24 filter device 104. In one embodiment, the data source 102 is a 

25 Streams processor or other similar graphics engine, specifically 

26 a CRT controller. In an exemplary embodiment, the data source 

27 102 is a Trio 64V+ or ViRGE graphics controller chip made by S3 
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1 Incorporated of Santa Clara, California. In a preferred 

2 embodiment, the data source 102 is a MUX that may select from a 

3 number of different data sources, including Streams Processors. 

4 In a preferred embodiment, the input data from the data source 

5 102 on line 112 is digital data in RGB format. 

6 The flicker filter device 104 receives the non-interlaced 

7 input data on line 112 and flicker filters the data to produce an 

8 interlaced output data on line 116. The device 104 also 

9 generates the corresponding output control signal on line 118. 

10 In a preferred embodiment, the flicker filter device 104 includes 

jfi four modes of operation. First, in the 2 -tap filter mode, the 

P flicker filter device 104 combines two lines of non-interlaced 

P input data to produce each line of interlaced output data. 

14 Second, in the 3 -tap filter mode, the flicker filter device 104 

y combines three lines of non-interlaced input data to produce each 

JL6 line of interlaced output data. Third, in the no filter mode, 
the flicker ■ filter device 104 receives non-interlaced data on 

TiS line 112 passes it through to the display encoder 106 via line 

19 116 without any flicker filtering. Fourth, in a convert only 

20 mode, the flicker filter device 104 receives non-interlaced data 

21 and converts it from non-interlaced to interlaced, and then it is 

22 passed through to the display encoder 106 via line 116 without 

23 any flicker filtering. 

24 The display encoder 106 receives the interlaced output data 

25 on line 116 and provides a source of interlaced data for a 

26 display device (not shown in Figure 1) . In some embodiments, the 

27 display encoder 106 may convert the format of the incoming data 
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1 to a format more suitable for the display device. For example, 

2 in a preferred embodiment, the display device is a television, 

3 and the display encoder 106 is a TV encoder. The TV encoder 106 

4 may convert the received data on line 116 from a digital to an 

5 analog format and/or from a discrete time to a continuous time 

6 signal and/or between various color formats. 

7 The line buffers 108 and 110 are utilized during flicker 

8 filtering. In a preferred embodiment, only one of the line 

9 buffers 108 or 110 is used for 2-tap filtering; while both 
10 buffers 108 and 110 are used for 3-tap filtering. 

M In a preferred embodiment, the line buffers 108 and 110 are 

jfi multi-purpose static RAM which can also be used for other 

p purposes. For example, if the flicker filter device 104 is in 2- 

14 tap mode and buffer 108 is used for the 2-tap filtering, then 

JJ buffer 110 may be used for other, perhaps completely unrelated, 

1^6 purposes. As a specific example, in a preferred embodiment, the 

1^ data source 102 is a streams processor and line buffer 110 . is 

TiS shared with the streams processor. In .2-tap mode, the streams 

19 processor may then use the line buffer 110 to vertically 

20 interpolate a secondary stream. In no filter mode, both line 

21 buffers 108 and 110 may be used for other purposes, such as 
22" supporting a second video stream for video conferencing. 

23 Figure 2 is a block diagram of a preferred embodiment of the 

24 flicker filter device 104 of Figure 1,. used to illustrate data 

25 flow through the device. The flicker filter device 104 includes 

26 a filter circuit 200, a data packer 202, and a data unpacker 204. 

27 All of the lines shown in Figure 2 are data lines. 
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1 The filter circuit 200 has two inputs and one output. A 

2 first input is adapted to receive input data in an external 

3 format on line 112A; the second input is coupled to receive data 

4 from the data unpacker 204 on line 220. The output is coupled to 

5 send data to the data packer 202 on line 222. The filter circuit 

6 200 combines the two input data streams, each of which typically 

7 represents a line of computer graphics, into a single filtered 

8 data line which is output to the data packer 202. In a preferred 

9 embodiment, the filter circuit 200 forms a weighted sum of the 
10 two input lines. In other words, each of the input lines is 
ffll multiplied by a constant and the two products then summed to form 
jSZ the filtered line. In other embodiments, the filter circuit 200 
ifd may combine more than two data streams into a single filtered 
^4j4 data line and/or may receive more than one data stream on either 
lis line 112A or 220. For example, the filter circuit 200 may use a 
jT6 standard filter such as where the first line is multiplied by f 

and the second line is multiplied by (1-f) , where 0 < f < 1. 

18 Still more particularly, such an exemplary filter is given by a 

19 using a pixel from row 1 (Row 1) and a pixel from row 2 (Row 2) 

20 in the equation: 

(Row 1 */) (Row2 *(l- /)) 

22 16 ^ 16 

23 In this example, the pixels are each 8 bits while f is 4 

24 bits. Each numerator is therefore 12 bits. Dividing by 16 

25 reduces the result to 8 bits. 

26 • The data packer 202 is adapted to write data lines to the 

27 line buffers 108 and 110 via lines 120, and 124. The data packer 
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1 202 receives the filtered line from the filter circuit 200, 

2 converts the filtered line from its external format to an 

3 internal format, and then writes the line to one of the line 

4 buffers 108 or 110. 

5 The terms "internal" and "external" are with respect to the 

6 line buffers 108 and 110. The "internal format" is the format 

7 used in storing data to the line buffers 108 and 110; while the 

8 "external format" is the one used in processing data in the 

9 filter circuit 200, 

10 In a preferred embodiment, the "external format" is the 

fill 4:4:4 signed YCrCb format; while the "internal format" may be 

ft either the 4:2:2 or the 4:1:1 YCrCb format. The YCrCb format is 

(VB advantageous because many filters rely heavily on the luminance 

W 

^4j4 value, which is the Y in YCrCb. The 4:2:2 and 4:1:1 formats are 

jl5 shorter than the 4:4:4 format, thus allowing the use of smaller 

jl6 line buffers 108 and 110 or, alternatively, allowing more complex 

T/ filtering to be accomplished with the same size line buffers. 

T8 For example, data that requires 24 bits per pixel (bpp) in 4:4:4 

19 format would require 16 bpp in 4:2:2 format and 12 bpp in 4:1:1 

20 format. The conversion of the data by the^data packer 202 from 

21 4:4:4 YCrCb format to 4:2: 2 , or 4:1:1 YCrCb. format may be done 
21 using any one of several circuits and methods well know in the 
23. art . 

24 The data unpacker 204 is adapted to read data lines from the 

25 line buffers 108,110 via lines 122, 126 ,.. respectively . The data 

26 unpacker 204 receives the data line from the line buffer 108 or 

27 110, converts the line from internal to external format, and then 

/^*^ 9 18235/02723/645322 
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1 either sends the line to the filter circuit 200 for further 

2 filtering or' outputs the data line on line 116A. The data 

3 unpacker 204 converts the data from 4:2:2 or 4:1:1 YCrCb format 

4 to 4:4:4 YCrCb format using any one of the conventional circuits 

5 or methods well known in the art. 

6 General operation of the flicker filter device 104 occurs as 

7 follows. The line buffers 108 and/or 110 hold intermediate 

8 results. The data unpacker 2,04 reads these intermediate results 

9 from the line buffers 108 and 110. If the intermediate result is 
20 a completed interlaced line, then it is output on line 116A. If 
OTl it is not a completed interlaced line, then the filter circuit 
\W1 200 combines the intermediate results with an incoming non- 

113 interlaced line received on line 112A. The new intermediate 

i ~i 

'-44 result is then written to the line buffers 108 and 110 by data 

|J5 packer 202, and the process is repeated. 

jJ6 In an alternate embodiment, the, data packer 202 is also 



19 buffers 108 and 110 without first requiring a pass through the 

20 filter circuit 200, 



22 embodiment of the flicker filter device 104 of FIGS. 1 and 2. In 

23 addition to the components shown in Figure 2, the flicker filter 

24 device 104 further includes a line buffer write control circuit 

25 302, a line buffer read control circuit 304, an input register 

26 306, a color space converter 308, an output control circuit 310, 

27 and a clock circuit 312. Before describing how the various 



1^7 adapted to receive input data in an external format on line 112A, 
T8 thus allowing the writing of such data directly to the line 



21 



Figure 3A is a detailed block diagram of a preferred 
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components are coupled, it will be useful to describe the various 
signals received and sent by the flicker filter device 104. 

The input data on line 112 includes 24 bits of RGB data, 
denoted by FID [23:0] . 

The input control signal on line 114 includes control 
signals for controlling operation of the flicker filter device 
104 and control signals for controlling display of the input 
data. The former include the signals shown in Table 1 below; 
while the latter are denoted by "Controls" in Figure 3A and are 
summarized in Table 2. 



Table 1: Input Control Signals for Controlling the Flicker Filter 

Device 104 



Input Control Signal 


Function 


SR70 [3:2] 


Determines the internal format . 


SR80-88 [8:0] ; SR72 [6] 


Controls and coefficients for 
the color space converter 3 08. 


SR70[5,1]; SR71-SR77 


Controls the filter circuit 
200. 


SR70 [4] 


Controls the output control 
circuit 310. 


CR3D [0] 


Enables the flicker filter 
device 104 . 


SR70[0] 


Enables flicker filtering. 



11 
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'"-^2 Table 2: Input Control Signals for Controlling Display of Input 
3 Data 
4 



_. 5 



Input Control Signal 


Function 


FIDCLK 


Dot Clock 


FIHSYNC 


Horizontal Sync 


FIVSYNC 


Vertical Sync 


FIHDE 


Horizontal Display Enable 


FIVDE 


Vertical Display Enable 


FIODDF 


Indicates whether odd field or 
even field is to be produced. 


FISSDE 


Indicates the location of 
secondary stream data 


FIHBLANK 


Horizontal Blanking 


FIVE LANK 


Vertical Blanking 



6 The output data on line 116 includes 24 bits of 4:4:4 YCrCb 

7 data, denoted by FOD[23:0]. 

8 The output control signal on line 118 includes the signals 

9 shown in. Table 3 below. 

VI Y 

Table 3: Output Control Signals 



12 
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Output Control Signal 


Function 


FODCLK 


Dot Clock 


FOHSYNC 


Horizontal Sync 


FOVSYNC 


Vertical Sync 



1 



2 The line buffers 108 and 110 can store 720 16-bit pixels or 

3 900 12-bit pixels in the preferred embodiment of Figure 3A, Data 

4 is written to or read from the line buffers 108 and 110 in 128 
bit chunks, as denoted by signals LB1DW [127 : 0] , LBIDR [127 : 0] , 

% LB2DW[127:0] , and LB2DR [127 : 0] . 

'1:7 Line buffer 108 includes two read pointers and one write 

■^;8 pointer. The control signal for line buffer 108 on line 128 

'"^9 includes the signals shown in Table 4 below. 



Table 4: Control Signals for Line Buffer 108 



Sa2 



Control Signal 


Function 


LBIRD 


Read pulse for first read 
pointer 


LBIRDI 


Read pulse for second read 
pointer 


LBIWR 


Write pulse 


LBIRDSEL 


Selects between first and 
second read pointers 



13 
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LBIRST 


Reset first read pointer and 
write pointer. 


LBIRSTI 


Reset second read pointer. 



2 Line buffer 110 includes one read pointer and one write 

3 pointer. The control signal for line buffer 110 on line 130 

4 includes LB2RD, a read pulse; LB2WR, a write pulse; and LB2RST, a 

5 reset for the read and write pointers. 

6 The couplings and basic functions of each of the components 
in the flicker filter device 104 will now be described. 

JS The clock circuit 312 is adapted to receive the input clock 

W FIDCLK and various other input control signals on line 114 and 

Jrt) outputs two clocks: FICLK and FFCLK. More specifically, FIDCLK 

;11 is inverted and then gated wi-th CR3D[0] (circuit enable), and 

ff2 SR70[0] (flicker filter enable), to generate FICLK, which latches 

^4-3 input data and input control signals into the input register 3 06 

"ii4 and also clocks the color space converter 308. In turn, FICLK is 

15 inverted and gated with SR70 [0] to generate FFCLK, which clocks 

16 the rest of the flicker filter device 104. The skew from FIDCLK 

17 to FICLK and the skew from FICLK to FFCLK each is preferably less 
13 than half of the minimum clock period. 

19 The input register 3 06 is adapted to receive the input data 

20 on line 112 and Controls on line 114, and is also coupled to 

21 receive clock FICLK from the clock circuit 312, The register 306 

22 latches the input data and input control signals on the rising 
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1 edge of FICLK and then outputs the latched Controls and RGB data, 

2 now denoted as FFD[23:0] . 

3 The color space converter 308 is coupled to receive Controls 

4 and RGB data FED [23:0] from input register 306 and is also 

5 coupled to receive FICLK from the clock circuit 312 for clocking 

6 purposes. The color space converter 308 is also adapted to 

7 receive various other input control signals on line 114 . The 

8 color space converter 308 performs initial color processing on 

9 the input data, partially in response to the control • signals 
10 received on line 114. More specifically, the color space 

IBl converter 308 converts the input data from RGB format to 4:4:4 

ffO. signed YCrCb format, the external format. The color space 

lf3 converter 308 may also perform other initial processing, such as 

4^ color adjustments or chroma filtering- In a preferred 

lis embodiment, the color space converter 308 includes a 9-tap chroma 

jJ6 filter (not shown) that performs chroma filtering on the output 

[37 from the color spaced converter. Preferably, the chroma filter 

"is uses coefficients of {3, 6, 8, 10, 10, .10, 8, 6, 3 } , and scales 

19 by 1/64. The processed data, now in YCrCb format, is output on 

20 line 112A. The corresponding Controls are also output by the 

21 color space converter 308. 

22 The filter circuit 200 is coupled to receive Controls and 

23 the YCrCb data from the color space converter 308. The filter 

24 circuit 200 is also coupled to receive data from the data 

25 unpacker 204 on line 220. The filter circuit 200 is further 

26 coupled to receive FFCLK from the clock circuit 312 on line 115 

27 and adapted to receive various input control signals SR70[5,1] 
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1 and SR71-SR77 on line 114. As described previously, the filter 

2 circuit 200 combines the received input data streams into a 

3 single filtered data line which is output to the data packer 202 

4 on line 222. Although Figure 3A only depicts two lines 112A and 

5 220 for receiving data to be filtered, this depiction is for 

6 purposes of clarity in Figure 3A. The filter circuit 200 is not 

7 limited to combining two data streams at a time. The filtering 

8 is controlled by the various received control signals and clocked 

9 by FFCLK. 

10 The data packer 202 is coupled to receive the filtered data 

(B from the filter circuit 200 on line 222. The data packer 202 is 
also coupled to receive data in the external format, 4:4:4 YCrCb 
format in this embodiment, directly from the color space 

W converter 3 08 on line 112A. The data packer 2 02 is further 

[15 coupled to receive control signals from the write control circuit 

1X6 302, adapted to receive input control signals on line 114, and 

I'l? coupled to receive FFCLK from the clock circuit 312. As 

"?8 described previously, the data packer 202 converts received data 

19 lines from the external format to an internal format, and then 

20 writes the re- formatted line to one of the line buffers 108 or 

21 110 via lines 120 or 124. 

22 The line buffer write control circuit 302 controls the 

23 writing of data from the data packer 202 to the line buffers 108 

24 or 110. More specifically, the write control circuit 302 is 

25 coupled to receive Controls from the color space converter 308 

26 and FFCLK from the clock circuit 312, and. is adapted to receive 

27 input control signals on line 114. In response to these inputs, 




16 
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1 the write control circuit 302 generates control signals for the 

2 data packer 202 and write control signals for line buffers 108 

3 and 110 on lines 128 and 130, respectively. 

4 The data unpacker 204 is adapted to receive data lines from 

5 the line buffers 108 and 110 via lines 122 and 1*26. The data 

6 unpacker 2 04 is further coupled to receive control signals from 

7 the read control circuit 3 04 and adapted to receive input control 

8 signals on line 114. As described previously, the data unpacker 

9 204 converts received lines from internal to external format, and 
10 then either sends the line to the filter circuit 200 on line 220 
llfl for further filtering or outputs the data line on line 116A. 

ifl The line buffer read control circuit 306 controls the 

p reading of data from the line buffers 108 or 110 to the data 

^L4 unpacker 204. More specifically, the read control circuit 304' is 

I'hS coupled to receive Controls from the color space converter 3 08 

1X6 and FFCLK from the clock circuit 312, and is adapted to receive 
input control signals on line 114. In response to these inputs, 

T8 the read control circuit 3 04 generates control signals for the 

19 data unpacker 204 and read control signals for line buffers 108 

20 and 110 on lines 128 and 130, respectively. 

21 Finally, the output control circuit 310 is coupled to 

22 receive data from the data unpacker 204 on line 116A or from the 

23 color space converter 3 08 on line 112A. The output control 

24 circuit < 310 also is coupled to receive control signals from the 

25 color space converter 308, coupled to receive FICLK and FFCLK 

26 from the clock circuit 312, and adapted to receive input control 

27 signals on line 114. The output control circuit 310 sends output 
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1 data, denoted FODt23:0], to the display encoder 106 of Figure 1 

2 on line 116, The output control circuit 310 also converts the 

3 input Controls to output control signals appropriate for the 

4 output data. The output control signals are transmitted to the 

5 display encoder 106 on line 118. 

6 The above components were described in the context of 

7 converting non-interlaced input data to interlaced output data. 

8 The flicker filter device 104, however, need not always implement 

9 flicker filtering. For' example, the flicker filter device 104 

10 may only perform conversion of the data from non-interlaced to 

Q 

iM interlaced without flicker filtering by setting the value of f to 

lf2 one. For example, flicker filtering may be disabled by not 
asserting SR70 [0] independent of whether conversion is done. 

•i4 Then, the output data provided by the output control circuit 310 

ji5 will be the unfiltered data received from the color space 

l'16 converter 308 on line 112A, and the output clock FODCLK will be 

w 

.g? FICLK. In contrast, if flicker filtering is enabled, then the 

18 output data will be data from the data unpacker 204 on line 116A 

19 and the output clock FODCLK, will be FFCLK. 

20 Referring now to Figure 3B, a second embodiment 360 of the 

21 flicker filter device 104 is shown. The second embodiment 360 

22 preferably comprises a color space converter 350, a 9-tap chroma 

23 filter 352, a plurality of multiplexers 356, 358, a filter and 

24 aperture correction circuitry 354, and other control circuitry 

25 370, 372, 374, 376, 378. The second embodiment 360 of the 

26 flicker filter device 104 is shown coupled to a plurality of data 
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1 packers 202a, 202b, a plurality of data unpackers 204a, 204b, 

2 204c, the first line buffer 108 and the second line buffer 110. 

3 The color space converter 350 is coupled to the data source 

4 102 to receive an RGB signal. The color space converter 350 

5 preferably converts 24 bits of RGB to 24 bits in YCrCb format. 

6 This conversion is done in a conventional manner. The output of 

7 the color space converter 3 50 is coupled to the input of the 9- 

8 tap chroma filter 352. The 9- tap chroma filter 352 performs 

9 chroma filtering in a manner described above using the 

1_0 coefficients uses coefficients of {3, 6, 8, 10, 10, 10, 8, 6, 3}, 

□ 

(Bl and scaling by 1/64, for example. The output of the 9-tap chroma 

i1R2 filter 352 is provided to an .input of ' the first multiplexer 356, 

il3 to an input of, the second multiplexer 358, to an input of the 

4j4 flicker filter & aperture correction circuitry 354, and to an 

^45 input of the second data packer 202b. 

|46 The second multiplexer 3 58 also has a second input coupled 

3 7 to the output of the data unpacker out 204. The control input is 

18 coupled to receive a TVFF ^nable signal. Thus, the second 

19 multiplexer 358 either outputs a flicker filtered signal from the 

20 data unpacker out 204 or an signal that is not flicker filtered 

21 directly from the output of* the 9-tap chroma filter 352. 

22 The first multiplexer 356 has its first input coupled to the 

23 output of the 9-tap chroma filter 352, as described above, and a 

24 second output coupled to the output of the flicker filter & 

25 aperture correction circuitry 354. The first multiplexer 356 

26 provides at its output either the new in coming data line or data 

27 from the flicker filter & aperture correction circuitry 354. The 
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1 output of the first multiplexer 356 is in turn coupled to the 

2 first data packer 202a which packs the data for storage in the 

3 first line buffer 108. The first data packer 202a operates 

4 similar to device 202 described above. The first data packer has 

5 an input coupled to the output of the first multiplexer 356 and 

6 an output coupled to an input of the first line buffer 108. 

7 The first line buffer 108 is used to store data that has 

8 been partially flicker filtered, and partial sums. The output of 

9 the first line buffer 108 is coupled to an input of the data 

10 unpacker out 204a to send data to the TV encoder 106. The output 

M of the first line buffer 108 is also coupled to an input of the 

\f2 data unpacker 1 204a to send data to the flicker filter 6c 

aperture correction circuitry 354. 

The data packer 2 202b, the second line buffer 110, and the 

lis data unpacker 2 204c are coupled together like their counter 

|i6 parts the data packer 1 202a, the first line buffer 108, and the 

data unpacker 1 204b. However, the input . to the data packer 2 

18 202b is coupled to the output of the 9-tap chroma filter 352 as 

19 noted above, and the output of the data unpacker 2 204c is 

20 coupled to a different output of the flicker filter & aperture 

21 correction circuitry 354. 

22 Finally, the second embodiment 3 60 provides similar control 

23 logic including a line buffer (LB) write control unit 370, a LB 

24 read control unit 372, a clock generator 374 which is a division 

25 circuit for generating the FODCLK signal, a horizontal sync 

26 control unit 376, and a vertical sync control unit 378. Based on 

27 the timing diagrams that will be described, those skilled in the 
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1 art will understand how to construct these control units and how 

2 they operated to control the other components shown in Figure 3B. 

3 FIGS. 4-8 illustrate various methods of operating the 

4 flicker filter device 104 of Figure 3A. FIGS. 4-7 illustrate 

5 production of interlaced output data from non-interlaced input 

6 data; while Figure 8 illustrates the production of output control 

7 signals from input control signals. 

8 Figures 4A and 4B are timing diagrams illustrating a method 

9 for 2-tap flicker filtering utilizing ' the flicker filter device 
10 104 of Figure 3A. Figure 4A illustrates the production of an 

1^1 even field of an interlaced output which displays a total of 480 

1^2 lines; while Figure 4B illustrates the production of the 

^13 corresponding odd field. The method is not limited to displays 

:J4 of 480 lines. Line buffer 110 is not required for 2-tap 

Q5 filtering. 

|i6 The nomenclature used in FIGS. 4A and 4B is as follows. The 

^7 signals FIODDF, FIVSYNC, . . . FOVSYNC are as described 

Ms previously with respect to Figure 3A. The nomenclature "Ln" 

19 represents input data line n. Thus,. in the 480-line example of 

20 FIGS. 4A and 4B, one frame of non-interlaced input data is 

21 represented by LO, LI, . . . L479, as illustrated in the row 

22 corresponding to FID [23:0]. The nomenclature "Lm, n" represents 

23 the data line which results from, filtering input data lines m and 

24 n together. The output data lines are LO, 1; L2, 3; . . . L478, 

25 479 for the even field of Figure 4A and LI, 2; L3, 4; . . . L477, 

26 478; L479' for the odd field of Figure 4B, as illustrated in the 

27 rows corresponding to FOD[23:0]. 
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1 Figure 4A illustrates production of the even field. Line 0 

2 (LO) is received 400 by the flicker filter device 104 and written 

3 402 to line buffer 108. When line 1 (LI) is received 404, line 0 

4 is read 406 from line buffer 108 and then filtered with line 1. 

5 The filtered line LO, 1 is written 408 back to line buffer 108. 

6 This is basically a read-modif y-write operation for line buffer 

7 108. When the filtered data LO , 1 is written 408 to line buffer 

8 108, it is read 410 from line buffer 108 and outputted 412 at 

9 half the clock rate at which input data is received. The same 
H) , process is repeated for successive lines to produce the even 
W field. 

1^ In more detail, referring additionally to Figure 3A, line 0 

is received 400 by the input register 306, converted to the 

III ' - 

W external 4:4:4 YCrCb format by the color space converter 308, and 

fi5 then converted from the external format to the internal format 

J— 

fA6 and written 402 to line buffer 108 by. the data packer 202 under 

w- • ■■ . 

:J7 control of the write control circuit 302. Line 1 is then 

18 received 4 04 by the input register 3 06 and converted to external 

19 format by the color space converter 308. Simultaneously, line 0 

20 is read 4 06 from buffer 108 and converted to external format by 

21 the data unpacker 204 under control of the read control circuit 

22 3 04. Lines 0 and 1, both in external format, are then combined 

23 into filtered line L0,1 by filter circuit 200. The filtered line 

24 L0,1 is converted to internal format and written 408 back to line 

25 buffer 108 by the data packer. 202 under control of the write 

26 control circuit 302. The data unpacker 204 under control of the 

27 read control circuit 304 reads 410 the filtered data L0,1 from 
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1 line buffer 108, converts it to external format, and outputs 412 

2 the filtered line LO , 1 via the output control circuit 310. 

3 One type of write 408 operation is performed to line buffer 

4 108 but two different types of read operations are performed: 

5 one to read 406 the previously stored line and one to read 410 

6 the output line. The two read operations 406, 410 may be 

7 implemented by using a line buffer 108 with two read ports. In 

8 the preferred embodiment of Figure 3A, however, the two read 

9 operations 406, 410 are time multiplexed using two read pointers 
10 LBIRD and LBIRDI, with signal LBIRDSEL selecting which read 

ffl pointer is active. As a result, the line buffer 108 only 

\t2 requires a single read port. 

ifB Furthermore, the first read pointer LBIRD and the write 

4j4 pointer LBIWR are both reset by LBIRST, which in this embodiment 

j45 is generated in response to either FIHSYNC or the rising edge of 

lis FIHDE. The second read pointer LBlRDl has an independent reset 

I = s ■ 

.J? LBIRSTI, which in this embodiment is generated once for every two 

f8 input lines because one output data line is generated for every 

19 two input data lines. Since the reset signal LBIRST is sometimes 

20 generated when LBIRDI is still actively reading from line buffer 

21 108, the reset LBIRST should not corrupt data in the line buffer 

22 108. 

23 In the remaining descriptions, the level of detail contained 

24 in the previous three paragraphs will be omitted for clarity. 

25 The odd field of Figure 4B is produced in an analogous 

26 manner with the following special cases at the beginning and end 

27 of the field. At the beginning of the field, line 0 (LO) is not 



23 



18235/02723/645322 



PATENT 

1 used. At the end of the field, the last interlaced output line 

2 (L479') should be produced by filtering lines 479 and 480, but 

3 line 480 does not exist. Hence, L479' is produced either by not 

4 filtering line 479 or by filtering line 479 with itself. Other 

5 approaches for handling these special cases will be apparent to 

6 those of ordinary skill in the art depending on implementation. 

7 Figures 5A and 5B are timing diagrams illustrating a method 

8 for 3-tap flicker filtering utilizing the flicker filter device 

9 104 of Figure 3A. As with FIGS. 4A and 4B, Figure 5A illustrates 
10 the production of an even field of an interlaced format 

ffll displaying 480 lines; while Figure 5B illustrates the production 

112 of the corresponding odd field. 

|jB3 Basic operation is illustrated by the production of filtered 

'4A line L0,l,2 in Figure 5B. When line 0 (LO) is received 500, it 

US is written 502 to line buffer 110. When line 1 (LI) is received 

\j6 504, it is written 506 to line buffer 108. When line 2 (L2) is 

y 

37 received 508, LO is read 510 from line buffer 110 and LI is read 

"18 512 from line buffer 108. All three lines LO , LI, and L2 are 

19 filtered together and the resulting filtered line L0,l,2 is then 

20 written 514 back into line buffer 108. When the filtered data 

21 L0,l,2 is written 514 to line buffer 108, it is then read 516 

22 from line buffer 108 and outputted 518 at half the input clock 

23 rate. Line 2 is also written 520 to line buffer 110 in 

24 preparation for the production of filtered line L2 , 3 , 4 . The same 

25 process is repeated for successive lines. 
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1 The read pointer LB2RD and write pointer LB2WR are cleared 

2 by LB2RST, which in this embodiment is generated in response to 

3 either FIHSYNC or the rising edge of FIHDE. 

4 Special cases may occur at the beginning and end of each 

5 field. For example, for the even field of Figure 5A, filtered 

6 line L0,1 is a special case since line -1 does not exist. As 

7 another example, for the odd field of Figure 5B, filtered line 

8 L478,479 is a special case since line. 480 does not exist. As 

9 described previously, various approaches are generally known for 
10 handling these special cases. 

\M FIGS. 6A and 6B are timing diagrams illustrating a second 

|12 method for 3-tap flicker filtering utilizing the flicker filter 

I|I3 device 104 of Figure 3A. As usual, Figure 6A shows production of 

the even field; while Figure 6B shows production of the odd 

jjS field. 

|J6 Basic operation is illustrated by the production of filtered 

H 

.37 line L0,l,2 in Figure 6B, Line 0 (LO) is received 600 and 

"18 written 602 to line buffer 110. When line 1 (LI) is received 

19 604, line 0 is read 606 from line buffer 110 and filtered with 

20 line 1. The resulting filtered line L0,1, which is an 

21 intermediate result, is written 608 to line buffer 108. When 

22 line 2 (L2) is received 610, intermediate result L0,1 is read 612 

23 from line buffer 108 and filtered with line 2. The filtered line 

24 L0,l,2 is then written 614 back to line buffer 108. When the 

25 filtered data L0,l,2 is written 614. to line buffer 108, it is 

26 then read 616 from line buffer 108 and outputted 618 at half the 

27 input clock rate. Line 2 is also written 620 to line buffer 110 
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1 in preparation for the production of filtered line L2,3,4. The 

2 same process is repeated for successive lines. 

3 Again, special cases may occur at the beginning and/or end 

4 of each field. Examples include filtered line L0,1 in Figure 6A 

5 and filtered line L478,479 in Figure 6B. 

6 FIGS. 7A and 7B are timing diagrams illustrating a third 

7 method for 3 -tap flicker, filtering utilizing the flicker filter 

8 device 104 of Figure 3A. As usual, Figure 7A shows production of 

9 the even field; while Figure 7B shows production of the odd 

10 field. 

Q 

jffl Basic operation is illustrated by the production of filtered 

P line L0,l,2 in Figure 7B. Line 0 (LO) is received 700 and 

ifB written 702 to line buffer 108. When line 1 (LI) is received 

ijt 704, line 0 is read 706 from line buffer 108 and filtered with 

ihS line 1. The resulting filtered line L0,1, which is an 

jA6 intermediate result, is written 708 to line buffer 108. When 

jjj 

.^'j7 line 2 (L2) is received 710, intermediate result L0,1 is read 712 

18 from line buffer 108 and filtered with line 2. The filtered line 

19 L0,l,2 is then written 714 to line buffer 110. When the filtered 

20 data L0,l,2 is written 714 to line buffer 110, it is then read 

21 716 from line buffer 110 and outputted 718 at half the input 

22 clock rate. Line 2 is also written 720 to line buffer 108 in 

23 preparation for the production of filtered line L2 , 3 , 4 . The same 

24 process is repeated for successive lines. Again, special cases 

25 may occur at the beginning and/or end of each field. This method 

26 has an advantage of not requiri.ng the second read pointer LBIRDI 

27 for line buffer 108. 
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1 The flicker filter device 104 of Figure 3A may implement any 

2 of the 2-tap or 3-tap flicker filtering methods illustrated 

3 above. Hence, one advantage of the flicker filter device 104 of 

4 Figure 3A is that the same hardware may be used to implement 

5 different flicker filter functions with different numbers of 

6 taps. 

7 FIGURE 8 is a timing diagram illustrating the production 

8 of output control signals from input control signals, utilizing 

9 the flicker filter device 104 of FIGURE 3. More specifically, 

10 the output control circuit 310 generates the interlaced output 

Q 

jffl control signals FOHSYNC, FODE, and FOVSYNC from the non- 

ifd interlaced mode input control signals FIHSYNC, FIHDE, FIVDE, 

jiS FIVBLANK, and FIVSYNC. As a result of the* conversion from non- 

:J4 interlaced format to interlaced format, input data is received at 

li=5 twice the rate at which output data is generated. 

!l6 In the preferred embodiment of Figure 8, the generation of 

'%7 output control signals is initiated at the beginning of the even 

"t8 field. Figure 8 depicts a time period corresponding to this 

19 initiation. 

20 FOHSYNC is generated as follows. The portion of the output 

21 control circuit 310 that generates FOHYSNC is reset at the first 

22 rising edge 800 of horizontal display enable (FIHDE) that follows 

23 the falling edge 802 of vertical blank (FIVBLANK) during even 

24 field (i.e., FIODDF is low 804). Reset does not occur during odd 

25 fields. The output control circuit 310 determines the start 

26 position Tl of FIHSYNC, which is the time between the rising edge 

27 800 of FIHDE and the rising edge 806 of FIHSYNC. The output 
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1 control circuit 310 also determines the width T2 of FIHSYNC. 

2 Both Tl and T2 are multiplied by two to generate the interlaced 

3 horizontal sync output FOHSYNC, which is referenced to the 

4 leading edge 800 of FIHDE. The flicker filter data pipeline 

5 delay is also added in generation of FOHSYNC. In Figure 8, 

6 Latency is provide to match the delay through the flicker filter 

7 device 200 and the delay in processing the data in the cqlor 

8 space converter 308. 

9 FODE is generated by determining the period T3 from the 
10 falling edge 812 of FIHSYNC to the next leading edge 814 of 

M FIHDE. The parameters Tl, T2, and T3 , are all multiplied by two 

if2 to produce the interlaced output enable FODE, also referenced to 

^jF3 the leading edge 800 of FIHDE. 

4/ In the embodiment of Figure 8, the generation of FOHSYNC and 

jiS starts one line earlier from the first active input line (LO) or 

116 two lines earlier from the first active output data (L0,1) and 

' - : 

output display enable (FODE) . This results in the correct 

18 synchronization of FOHSYNC with FODE and FOD[23:0] . In general, 

19 generation of FOHSYNC must begin at a point which ensures that 

20 FOHSYNC will be generated in between two output lines. 

21 FOVSYNC is generated by delaying FIVSYNC by the flicker 

22 filter data pipeline delay and also by the amount specified in TV 

23 VSYNC delay register (SR78) . A counter which is used to delay 

24 both the rising edge and the falling edge of FIVSYNC by the 

25 amount specified by SR78 is incremented by FFCLK/16. Because the 

26 vertical sync can be delayed by more than, one horizontal time, 

27 FIVSYNC can be optionally programmed such that it is generated 
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1 one line earlier than shown in the above timing diagrams and then 

2 delayed by approximately one horizontal time. This is highly 

3 recommended because FOVSYNC can then be positioned independently 

4 of FOHSYNC. The delay depends on timing based on the programming 

5 of the CRT controller. 

6 Although the invention has been described in considerable 

7 detail with reference to certain preferred embodiments thereof, 

8 other embodiments are possible. For example, the invention can 

9 be incorporated into an integrated circuit on a semiconductor 

10 device using techniques known in the art. Therefore, the spirit 

ffl and scope of the appended claims should not be limited to the 

i|2 description of the preferred embodiments contained herein. 
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